Two New Genetic Algorithm Based Methods for Obtaining Alignment of Multiple Sequences

1 Assistant Professor, AKGEC Ghaziabad, India, Ph.D Research Scholar 2 Professor & Head, Department of Computer Science & Engineering, Sharda University, Greater Noida, India 3 Professor & Head, Department of Computer Science & Engineering, IMS Engineering College Ghaziabad, India _____________________________________________________________________________________ Abstract: Multiple Sequence Alignment (MSA) is considered as one of the computationally challenging problem in the field of molecular biology. In the recent past, Genetic Algorithm (GA) based solutions have emerged as useful tool for solving MSA problem. Here we have proposed two new GA based methods to target the MSA problem. This is in continuation to our earlier published work [1] on solving MSA using GA based approach. BAliBASE dataset has been considered for experimental work & analysis. We have also compared for the accuracy of alignment scores with our previous proposed solutions as well as with few standard & known MSA tools like CLUSTAL-W, DALIGN, T-COFFEE. Experimental results have shown some encouraging results in terms of obtaining better alignment scores using our proposed solution.